Retracts and Inheritance 1 Grzegorz Bancerek University of Białystok

نویسنده

  • Grzegorz Bancerek
چکیده

The following three propositions are true: (1) For all binary relations a, b holds a · b = a b. (2) Let X be a set, L be a non empty relational structure, S be a non empty relational substructure of L, f , g be functions from X into the carrier of S, and f , g be functions from X into the carrier of L. If f ′ = f and g = g and f ¬ g, then f ′ ¬ g. (3) Let X be a set, L be a non empty relational structure, S be a full non empty relational substructure of L, f , g be functions from X into the carrier of S, and f , g be functions from X into the carrier of L. If f ′ = f and g = g and f ′ ¬ g, then f ¬ g. Let S be a non empty relational structure and let T be a non empty reflexive antisymmetric relational structure. Note that there exists a map from S into T which is directed-sups-preserving and monotone. The following proposition is true (4) For all functions f , g such that f is idempotent and rng g ⊆ rng f and rng g ⊆ dom f holds f · g = g.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Abstract Reduction Systems and Idea of Knuth-Bendix Completion Algorithm

Reduction Systems and Idea of Knuth-Bendix Completion Algorithm Grzegorz Bancerek Association of Mizar Users Białystok, Poland Summary. Educational content for abstract reduction systems concerning reduction, convertibility, normal forms, divergence and convergence, ChurchRosser property, term rewriting systems, and the idea of the Knuth-Bendix Completion Algorithm. The theory is based on [1].

متن کامل

Continuous Lattices of Maps between T 0 Spaces 1 Grzegorz Bancerek University of Białystok

The articles [32], [15], [38], [33], [19], [39], [13], [40], [18], [12], [16], [1], [10], [30], [2], [35], [27], [28], [29], [37], [3], [14], [31], [24], [11], [42], [34], [4], [5], [6], [22], [41], [17], [8], [7], [25], [36], [23], [21], [26], and [9] provide the notation and terminology for this paper. Let I be a set and let J be a relational structure yielding many sorted set indexed by I. W...

متن کامل

The Set of Primitive Recursive Functions 1 Grzegorz Bancerek University of Białystok Shinshu

We follow [23] in defining the set of primitive recursive functions. The important helper notion is the homogeneous function from finite sequences of natural numbers into natural numbers where homogeneous means that all the sequences in the domain are of the same length. The set of all such functions is then used to define the notion of a set closed under composition of functions and under prim...

متن کامل

Definition of Flat Poset and Existence Theorems for Recursive

Reduction Systems and Idea of Knuth-Bendix Completion Algorithm By Grzegorz Bancerek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 Double Series and Sums By Noboru Endou . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 Dual Spaces and Hahn-Banach Theorem By Keiko Narita, Noboru Endou, and Yasunari Shidama 69 Semiring of Sets By Roland Coghetto . ...

متن کامل

Białystok Two Programs for SCM . Part I - Preliminaries 1

In two articles (this one and [4]) we discuss correctness of two short programs for the SCM machine: one computes Fibonacci numbers and the other computes the fusc function of Dijkstra [9]. The limitations of current Mizar implementation rendered it impossible to present the correctness proofs for the programs in one article. This part is purely technical and contains a number of very specific ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007